Duality Preserving Gray Maps for Codes over Rings
نویسندگان
چکیده
Given a finite ring A which is a free left module over a subring R of A, two types of R-bases, pseudo-self-dual bases (similar to trace orthogonal bases) and symmetric bases, are defined which in turn are used to define duality preserving maps from codes over A to codes over R. Both types of bases are generalizations of similar concepts for fields. Many illustrative examples are given to shed light on the advantages to such mappings as well as their abundance.
منابع مشابه
Gray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملDouble circulant self-dual and LCD codes over Galois rings
This paper investigates the existence, enumeration and asymptotic performance of self-dual and LCD double circulant codes over Galois rings of characteristic p and order p with p and odd prime. When p ≡ 3 (mod 4), we give an algorithm to construct a duality preserving bijective Gray map from such a Galois ring to Z p2 . Using random coding, we obtain families of asymptotically good self-dual an...
متن کاملExtension theorems for self-dual codes over rings and new binary self-dual codes
In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F2m + uF2m for m = 1, 2. The duality and distance preserving Gray maps from F4 + uF4 to (F2 + uF2) and F42 are used to obtain self-dual codes whose binary Gray images are [64, 32, 12]-extremal self-dual. An F2 + uF2-exten...
متن کاملFormally self-dual codes and Gray maps
In this paper we investigate binary formally self-dual codes as images of codes over rings using various Gray maps.
متن کامل